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Modulation code system and methods of encoding and decoding a signal 



The invention relates to a modulation code system as shown in Figure 6, 
including an encoder 1 00 for transforming an original signal s into an encoded signal c 
satisfying predefined second constraints before said signal being transmitted via a channel 
300 or stored on a recording medium (not shown). This modulation code system further 
5 comprises a decoder 200 for decoding the encoded signal c, after restoration or receipt, back 
into the original signal s. The invention further relates to a decoder, encoder, signal and 
record carrier. Furthermore, the invention relates to a method of encoding and decoding. 

Such a modulated code system known in the art is predominantly used in data 
transmission systems or data storage systems. 
1 0 The invention further relates to known methods of operating the encoder 1 00 

and the decoder 200. 

In the following, reference is made to different signals, satisfying different 
constraints. The constraints are typically either simple or complicated. A signal satisfying 
simple constraints is e.g. a (O,k)-constrained signal, which is a binary signal where the 
15 number of consecutive zeros is at most k-l-1. A signal satisfying complicated constraints, 
however, is a signal obeying run length constraints on more complicated pattems, like e.g. 
the transition pattems of the anti-whistle pattems as listed in Table 1 . 

Traditionally, encoders or decoders of modulation code systems use specific 
modulation methods, e.g. the enumerative encoding method or the integrated scrambling 
20 method. The enumerative encoding method is e.g. known from K.A.S, Immink, "A practical 
method for approaching the channel capacity of constrained channels", IEEE Trans. Inform. 
Theory, vol. IT-43, no. 5, pp. 1389- 1399, Sept. 1997. The integrated scrambling method is 
e.g. known firom K.A.S. Immink, "Codes for mass data storage systems". Shannon 
Foundation Publishers, The Netherlands, 1999. 
25 Modulation codes such as (d,kycodQs and (d,kyRLL codes are widely 

employed in digital transmission and storage systems. A modulation code consists of an 
encoder which servers to transform arbitrary sequences of source bits into sequences that 
obey certain constraints and a decoder to recover the original source from the constrained 
sequence. A binary sequence is said to be (^/,A:)-constrained if any two consecutive ones in 
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the sequence are separated by at least d and at most k zeroes; it is said to be {d,k)-BJuL 
constrained if the minimum and maximum run lengths are at least J+1 and at most /:+!, 
respectively. The use of constrained sequences enables the data receiver to extract control 
information to be used for, for example, timing recovery, gain control, or equalization 
5 adaptation. 

Many modem data receivers employ adaptive equalization or bandwidth 
control. In some CD or DVD systems, two-dimensional adaptive equalization is used to 
combat not only inter-symbol interference along the track but also inter-track interference 
(cross-talk cancellation). Also, in certain data receivers the only adaptive part is a circuit for 

10 slope control. In order for such systems to function properly, the frequency components of 
the received signal must obey certain constraints which in turn dictate(s?) the use of data 
sequences in which the maximum (run)length of certain (periodic) data patterns is limited. 
As a typical example are mentioned constraints on data patterns of period 1 or 2 {kr and A:^- 
constraints) that are already used in practical systems. Periodic data patterns with a specific 

15 length will result in a whistle with a respective frequency. A known problem in receiving 
systems is that whistles in a received signal have a negative influence on the functioning of 
for example the PLLs in the receiver or gain control and thus on the reconstruction of the 
transmitted data. Therefore, there is a need to generate data sequences that do not generate 
sequences that could negatively influence the reconstruction of the transmitted data . 

20 Hereafter some definitions are given to improve the understanding of the 

technical field. 

A sequence is (A:;p)-pattem-constrained if it does not contain a run of length k 
of the pattern p. What is given is a pattern p = (/?o/?i -p^-x Pc) which is interpreted as 
representing the periodic sequence ...,j9o,/?i, ...,/?e-i?/^e, Po^Pi, ...,Pe-iv of period e. A 
25 sequence is (k;P)-pattem constrained if the sequence is (^/, p^'^)-constrained for all /, wherein 
k = . ., which is a sequence of positive integers k^ and P = ,p^^\. . ., ,p^'\ which is a 
sequence of periodic pattems. A sequence is P-pattem-constrained if it is (k;P)-pattem 
constrained for some k. 

A A:-constrained sequence is a binary sequence where the number of 
30 consecutive zeroes is at most k. These sequences are precisely the (/r;p)-constrained 
sequences for the pattern p = (0). 

A ^-RLL-constrained sequence is a sequence with symbols from {-1,1}, thus a 
binary sequence, where the maximum run of each of the symbols is at most ^+1. These 
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sequences are precisely the (k;P)-pattem constrained sequences with k = k+l and P = (-1), 

(1). 

An anti-whistle constrained sequence is a pattern that has only a single 



frequency component in the pass band ranging from dc to the Nyquist frequency. Table 1 
discloses some anti-whistle patterns and the corresponding index. Anti-whistle transition 
patterns are obtained by one time integrating/differentiating the anti-whistle pattern. 
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Table 1: Anti-whistle transition patterns. 



These known methods of encoding/decoding enable the transformation of the 
original signal s into the signal c satisfying second constraints and back again, usually at a 
modulation code rate close to 1 . The rate of a modulation code is a number that refers to the 
average number of encoded signals per source symbol: For example, an encoder of rate 1/2 
code produces (on average) two encoded symbols for each source symbol. 

At least the decoder of such known modulation code systems is usually 
implemented in hardware for enabling high-speed operation. However, hardware 
implementation of the above mentioned modulation code methods disadvantageously 
requires quite a lot of hardware, e.g. to store necessary tables. In the known modulation 
coders the relation between input words and corresponding output words is uniquely defined. 

Based on that prior art it is the object of the invention to improve a known 
modulation code system, an encoder and a decoder as well as known methods of operating 
the encoder and the decoder such that their implementations require less hardware. 

A modulation code system according to the invention comprises 
a modulation code encoder (110) for coding the original signal s into an intermediate 
signal t satisfying predefined first constraints; 
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a transformer encoder (120) for converting said intermediate signal t in order to 
generate an encoded signal c satisfying a predefined second constraint 
means for supplying the encoded signal c to a medium; 
means for retrieving the encoded signal c from said medium; 
5 - a transformer decoder (220) for converting the encoded signal c so as to obtain said 

intermediate signal t and 

a modulation code decoder (2 1 0) for decoding said intermediate signal t into said 
original signal s, 

wherein the transformer decoder (220) is adapted to convert a signal that violates the 

10 predefined second constraint into another signal that violates the predefined first constraint, 
the transformer decoder (220) having a polynomial function b(D), and the transformer 
encoder (120) having the polynomial function l/b(D). 

The invention is based on the following recognition. The first constraints of 
the modulation code encoder may in general be simpler, equally complicated or more 

15 complicated than the second constraints of the channel signal. However, in typical 

applications the first constraints are simpler than the second constraints. The signals that 
violate the second constraint are the signals that have a negative influence on the functioning 
of a receiver or playback apparatus. As a lot of effort is put into making the known encoders 
that generate the first constrained signal, it will take even more effort to adapt the encoders to 

20 make them comply with more complicated constraints, such as anti-whistle constraints. 
Normally, only a limited number of periodic signals have a negative influence on the 
functioning of PLLs or other control/servo circuits in a receiver or playback apparatus; these 
periodic signals will be referred to as forbidden signals. These forbidden signals should 
therefore not be generated and transmitted by the modulation code system. Furthermore, as 

25 the known encoder is arranged to generate constrained signals such as (O,k)-constrained 

signals, said encoders will not generate a lot of pattems, i.e. patterns that do not comply with 
the constraint. The number of pattems that do not comply with the constraint, and that will 
not be generated by the known encoders, is larger than the number of periodic signals that 
should not be generated. The transformer decoder is designed such that it transforms 

30 forbidden signals into signals that do not comply with the constraints of the encoder. Assume 
that the transformer decoder has the polynomial function b(D). By determining the inverse 
function of the transformer decoder, the polynomial function of the transformer encoder 
l/b(D) can be determined. Said transformer encoder transforms signals that do not comply 
with the constraints of the modulation code encoder into the forbidden signals. In normal 
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operation, the modulation code encoder will not generate signals that do not comply with the 
constraints of the modulation code encoder and therefore the transformer encoder according 
to the invention will not generate the forbidden signals. In a preferred embodiment the 
polynomial function b(D) is a linear polynomial function. 
5 The claimed design of the modulation code system, in particular the series 

connection of the modulation code encoder with the transformer encoder within said encoder 
and the series connection of the transformer decoder with said modulation code decoder 
within said decoder, ensures that the hardware expense for implementing the encoder and the 
decoder is advantageously essentially reduced by making use of the benefits of the 

10 characteristics of the known modulation coders. 

In a preferred embodiment of the invention, the predefined first constraint is a 
k-constraint and the predefined second constraint is at least an anti- whistle-constraint. 
Preferably the transformer encoder and transformer decoder are in the form of a linear 
feedback filter and linear filter, respectively. This type of filters can be easily implemented 

15 in hardware as well in software. The invention can be used in any kind of transmission or 
recording system which makes use of a known modulation coding system. 

In a preferred embodiment of the invention, the modulation code 
encoder/decoder is a (O,k)-encoder; in that case the intermediate sequence t is (0,k)- 
constrained and thus satisfies a very simple constraint. 

20 Further advantageous embodiments of both the encoder and the decoder are 

subject matter of the dependent claims. 



The description is accompanied by six Figures, wherein 
25 Figure 1 shows a modulation code system according to the present invention; 

Figure 2 shows a transformer encoder according to the present invention; 
Figure 3 shows a transformer decoder according to the present invention; 
Figure 4 shows a flow chart illustrating the operation of an encoder according 
to the present invention; 

30 Figure 5 shows a flow chart illustrating the operation of a decoder according to 

the present invention; and 

Figure 6 shows a modulation code system known in the art. 
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In the following, a preferred embodiment of the modulation code system 
according to the invention will be described in more detail by reference to Figures 1 to 5. 

First the design of said modulation code system, in particular the design of the 
linear shift register 120 and of the sliding block decoder filter 220, will be described by 
5 reference to Figures 1 to 3. 

Figure 1 illustrates the design of the modulation code system. It comprises an 
encoder 1 00 for transforming an original signal s into an encoded signal c satisfying 
predefined second constraints, such as anti- whistle constraints. Said encoder 100 includes a 
series cormection of a modulation code encoder 110 receiving said original signal s and a 
10 transformer encoder 120 for outputting said encoded signal c. 

Said encoded signal c is e.g. transmitted via a channel 300 or stored on a 
recording medium (not shown). Any suitable recording medium can be used such as a Hard 
disk drive, optical disc, and flash memory. 

After transmission via said channel 300, or after being restored from said 
1 5 recording medium, the encoded signal c is input to a decoder 200 of said modulation code 
system in order to re-generate said original signal s. To achieve this,, the decoder 200 
comprises a transformer decoder 220 for receiving said transmitted or restored encoded 
signal c and a modulation code decoder 210 being connected in series behind said sliding 
block decoder filter 200 in order to output said desired original signal s. 
20 Figure 2 shows a preferred embodiment of the transformer encoder 120 

comprising a linear shift register. The linear shift register is represented by N delay elements 
120-1, . . 120-N each of which may be embodied as a flip-flop. The delay elements 120-1, 
... 120-N are connected in series such that e.g. the bits Cj.i-Cj.(N-i) simultaneously output by 
said delay elements 120-1 to 120-(N-1), respectively, are input to the respective consecutive 
25 delay elements 120-2 to 120-N, respectively. Moreover, said transformer encoder 120 

comprises N multiplier elements 121-1, ... 121-N, each of which receiving another one of 
said N bits Cj-i-Cj.N output from said delay elements 122-1, ... 122-N, respectively, and 
multiplying the received bits cj.i-Cj.N by a constant mi, ... mN, respectively, for generating N 
multiplier output signals. Said transformer encoder 120 further comprises a first XOR-gate 
30 122 for receiving and XOR-combining said N multiplier output signals in order to generate a 
first XOR-output signal. Said first XOR-output signal is XOR-combined by a second XOR- 
gate 1 23 with bits tj of a received intermediate signal t output by said modulation code 
encoder 110. Said intermediate signal t might be latched in a memory (not shown) before 
being input to said transformer encoder 120. At its output, said second XOR-gate 123 
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generates a second XOR-output signal representing the encoded signal c output by said 
transformer encoder 120. Said encoded signal c is input bitwise, i.e. bits cj thereof are input 
into the first delay element 121-1 of said linear shift register 120-1, ... 120-N. 

The transformer encoder 120 is preferably embodied in hardware in order to 
5 enable a high operation speed. 

Figure 3 shows a sliding block decoder representing a preferred embodiment 
of the transformer decoder 220. In said embodiment the transformer decoder 220 comprises 
a linear shift register being represented by N delay elements 220-1, . . ., 220-N, each of which 
may be embodied as a flip-flop. N is an integer greater than 2. The delay elements 220-1, ... 
10 220-N are connected in series such that e.g. the output bits Cj.i-cj^-i) of said delay elements 

220- 1 to 220-(N-l) are input to the respective consecutive delay elements 220-2 to 220-N, 
respectively. Moreover, said transformer decoder 220 comprises N multiplier elements 

221- 1, ... 221-N, each of which receiving another one of said N bits Cj.i-Cj.N output from said 
delay elements 222-1, ... 222-N, respectively, and multiplying the received bits cj.i-Cj.N by a 

15 constant bi, ... bw, respectively, for generating N multiplier output signals. Said transformer 
decoder 220 further comprises a XOR-gate 222 for receiving and XOR-combining said N 
multiplier output signals in order to regenerate the intermediate signal t having bits tj. 

Said transformer decoder 220 is preferably implemented in hardware in order 
to enable a high operation speed. 
20 The intermediate signal t output by said transformer decoder 220 might be 

latched in a memory (not shown) before being input to said modulation code decoder 210. 

In the following, the operation of the encoder 100 and of the decoder 200 will 
be explained in more detail by reference to Figures 4 and 5. 

In Figure 4 the operation of the modulation code encoder 110 and of the 
25 transformer encoder 120 are explained in more detail. More specifically, the modulation 
code encoder 110 receives the original input signal s the source bits Sj of which are grouped 
into blocks Snp, Snp+i, S(n+i)p-i of p bits, respectively (see method step S4-1). 

Subsequently, these blocks are encoded - according to method step S4-2 - into 
a code word block tnq ... t(n-fi)q-i of q bits, respectively. Said encoding is done in the encoder 
30 1 10 in order to generate the intermediate signal t by using a predetermined modulation code. 

Said intermediate signal t is subsequently recursively filtered by said linear 
feedback shift register 120 in order to generate the encoded signal c. More specifically, in 
said shift register 120 each bit Cj of said encoded signal c is generated from a bit tj of said 
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intermediate signal t and of previously computed bits cj.n according to the following recursive 
equation: 

Cj = tj 0 mi.Cj-i ® ... ® niN.CjN, (1) 
wherein ® indicates an XOR-operation in the case of binary signals and N is 
5 an integer preferably larger than 3. 

Formula (1) represents the XOR-combination done by the first and the second 
XOR-gate 122, 123 as shown in Fig. 2 (method step S4-3). 

Subsequently, the thus generated encoded signal c representing a sequence of 
said bits Cj is output to a channel 300 according to method step S4-4. 
10 Figure 5 illustrates the operation of the decoder 200. More specifically, 

according to method step S5-1 the sliding block decoder filter 220 sequentially receives the 
bits Cj of the encoded signal c, after transmission or after restoration, firom the recording 
medium. In said sliding block decoder filter 220, the intermediate signal t is bitwise restored 
in step S5-1 by computing the respective bits tj of said intermediate signal t according to the 
1 5 following equation: 

tj = Cj® biXj.i ® ... © bN.Cj-N. (2) 
Said formula (2) represents the operation of the XOR-gate 222 as shown in 

Fig. 3. 

Moreover, in said sliding block decoder the bits of said intermediate signal tj^ 
20 are - according to method step S5-2 - grouped into blocks tnq ... t(n+i)q-i of q bits, respectively. 

Finally, said blocks are decoded according to method step S5-3 into a source 
word Snp, Sn+i,p-i of the original signal s. This decoding step S5-5 is done by using the 
modulation code decoder 210 of a predetermined modulation code. 

It should be noted that in step S4-2 the encoding is carried out by a known 
25 modulation encoder, and in step S5-3 the decoding is carried out by a known modulation 
decoder. 

In the following, mathematical background information is given about an 
appropriate design of the linear feedback shift register 120 and of the sliding block decoder 
filter 220 according to the invention. Hereinafter, the signals s, t and c are referred to as 
30 sequences s, t and c, respectively. 

First a mathematical description is given of the transformer encoder 120 and 
the corresponding transformer decoder 220 as shown in Fig. 2 and Fig. 3. 

Let F be a field (typically F = GF(2)). The finite field GF(2) consists of 
elements 0 and 1 which satisfy the following addition and multiplication rules: 
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0 + 0 = 0,0+1 = 1, 1+0=1, 1 + 1=0, 
0x0 = 0, 0x1=0, 1x0 = 0, 1x1 = 1. 

Consider a sliding block decoder filter map (j) of the form 

ct)(co, Cn)=5]^Z?«c^,„. (3) 

Of course, we may assume without loss of generality that 

bo ^ 0. (4) 
With such a map, we associate its window polynomial 



b(D) = J^b„D" 



«=0 

in the delay operator D. With each sequence c over F, we associate the formal 



10 power series 



c(D) = J^CjD^ 



Now, if the sequence t is the image of the sequence c under the block map (j). 



then 



N 



15 tj = (j)(Cj.N, ...Cj)= ^b„Cj_„ (5) 

so that t is the result of the convolution of c with b, that is, 
t(D) = c(D)b(D). 

Note that due to the condition (4), such a block map is indeed invertible. 
Indeed, if a sequence t is encoded into the sequence c by letting 

N 

20 Ci= (tj^,-Xb„Cj_„)/bo, (6) 

then c is decoded to t by the sliding block decoder with block map as in (5). 
From (6) it can be seen that the encoding operation is in fact linear feedback filtering with 
polynomial function l/b(D). And the decoding operation is a linear filter operation with 
polynomial function b(D). 
25 Let p = (po ... pe-i). The sequence c will be said to be (k;p)-pattem-constrained 

if no block of k+1 consecutive symbols fi'om c is equal to one of the e blocks pipi+i . . .pi+k, i = 
0, . . e-1 (read indices modulo e if k > e). Now the next problem is how to design the 
transformer encoder 1 20 and the transformer decoder 220, that is, how to choose the window 
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polynomial b(D) so that the sequence c in Fig. 1 satisfies a (k';p)-pattem constraint for some 

First, supposing that the simple constraint is a (O,k)-constraint, that is, 
supposing that the modulation code encoder 110 outputs a sequence t that is known not to 
5 contain a run of k+l consecutive zeroes. 

With the periodic pattern p=(po . . • Pe-i), the pattern polynomial 

P(D) = X p,D' 

i-0 

is associated. 

Supposing that the "window" of the sliding block decoder is entirely filled 
10 with the periodic pattern, that is, supposing that in equation (5), it is the case that cj = 
Pj+rmode, j = H-N, n, for somc integer r. Then tj is the (j+r mod e)'th coefficient of the 
polynomial b(D)p(D) mod D^-1. From that it follows: 

Lemma 1: The image of a pattern p = (po... Pe-i) under the block map with 
associated window polynomial b(D) is the zero-pattern if and only if p(D)b(D) = 0 mod 
1 5 that is, if and only if b(D) is divisible by the polynomial 

bp(D): = (D^ -l)/gcd(D^.l,p(D)). 
The function gcd is the function that determines the greatest common divisible 
polynomial of the corresponding polynomials. 

The polynomial bp(D) in the above lemma will hereinafter be referred to as the 
20 (minimal) annihilator polynomial associated with the pattem p. What follows as a 
consequence of Lemma 1 is: 

Theorem 2: Let P = (p^^\ ... p^^^)denote a collection of periodic patterns. Let 
the polynomial bp(D) be defined as the least common multiple (1cm) of the minimal 
annihilator polynomials of the pattems in P, that is, 

25 bp(D) :=Icmi^b (y)(^) I i=l,...,r|. 

Then all the periodic pattems from P are mapped onto the zero pattem under a 
block map with associated window polynomial b(D) if and only if b(D) is divisible by bp(D). 

Corollary 1 : The modulation code obtained as the concatenation of a k- 
constrained code and the rate-1 code obtained from an invertible linear block map with 
30 window polynomial b(D) satisfies a p-pattem-constraint if and only if bp(D) divides b(D). If 
that is the case, then it satisfies a (k+N,p)-pattem-constraint, where d denotes the degree of 
b(D). 
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The construction method implicit in Corollary 1 represents what in the whole 
specification is referred to as the recixrsive filtering method. 

Example 1 . The recursive filtering method will in this example be used to 
design a code for the anti-whistle constraints (see Table 2). It is worked over_ the GF(2). In 
Table 2 there are listed the binary anti- whistle pattems p, the associated window polynomials 
p(D), and the minimal annihilators bp(D) over GF(2). (There are listed all polarities for each 
pattem.) To check the entries in this table, note that since all computations are modulo 2, we 
have the following equations 

D^-1 =(1+D)^; 

D^-1 =(1+D)(1+D+D^); 

D^-1 -(1+D/. 

D^-1 = (D^+lf = (1+D)^ (I+D+dY 



index 


binary pattern 
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l+D+D^ 


(1+D)' 


3(0) 
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(1+D)(1+D+D^) 


3(1) 


oil 
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1+D 


1+D+D^ 
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000111 
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1+D+D^ 


(1+D)^(1+D+D^) 



Table 2: Anti-whistle pattems with associated polynomials and annihilators. 



It can immediately be seen from Table 2 that the annihilator polynomial bp(D) 
for the collection P of anti-whistle pattems equals 

bp(D) = ( 1 -^D)^ ( 1 +D+D^) = 1 +D+D^+D^+D^+D^ (7) 

So the recursive filter with polynomial function l/bp(D) transforms a k- 
constrained sequence into an anti- whistle constrained sequence, where the run length of each 
anti-whistle pattern is at most k+6. 
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Finally, in order to investigate the efficiency of the method, the full set of 
patterns annihilated by the anti-whistle polynomial bp(D) in (7) shall be determined. Since 
both the polynomials 

= (1+D/, D^-1 = (H-D)(l+D+D^) 
5 divide the anti-whistle polynomial, it annihilates all patterns of period three and four. Also, 
since D^^-1 = (D^-l/ = (1+D)^(1-hD+dY is divisible by the anti-whistle polynomial, each 
annihilated pattern is also annihilated by D^^-1, hence necessarily has period 12. Now if p is 
a pattem of period 12, then it is annihilated by the anti- whistle polynomial if and only if the 
associated pattem polynomial p(D) satisfies 
1 0 p(D)bp(D) = 0 mod D ^ ^- 1 

over GF(2), which is the case if and only if 

p(D) = 0 mod (l+D+Dy. 
If in fact p has a period smaller than 12, then it has period 4 (hence is 
annihilated) or period 6. Using a similar reasoning as before, a pattem of period 6 is 
1 5 annihilated if and only if its associated pattem polynomial p(D) satisfies p(D) = 0 mod 
1+D+D^ 

It is now an easy exercise to determine all patterns that are annihilated by the 
anti-whistle polynomial. The following remark will further reduce the computations. In 
general, a pattem p of period e has in fact a smaller period e', for some divisor e' of e, if and 
20 only if its associated pattem polynomial p(D) is divisible by (D^-1)/(D^'-1) = 1+D^' + ... + D^"^' 
, where q = e/e'. For example, a pattem of smallest period 6 that is annihilated by the anti- 
whistle polynomial has an associated pattem polynomial of the form p(D) = (l-i-D+D^)a(D) 
with a(D) of degree at most 5 and not divisible by 1+D or by l+D+D . Using this, it can be 
seen that the only pattems annihilated by the anti- whistle polynomial are the anti-whistle 
25 pattems together with some pattems of smallest period 12. 

So, in this case, only a few additional, very weak constraints are introduced by 
the transformation coding and hence the efficiency of the overall modulation code almost 
equals the efficiency of the overall modulation code encoder 1 10 on which the overall code is 
based. Therefore, the invention is very suitable to be used with known encoders and 
30 decoders which have a modulation code rate close to 1, as it is very difficult to add new 
constraints to said known encoders and decoders 

More generally, supposing that the simple constraint is a (k,a)-pattem- 
constraint for some pattem a = (ao, ai, . . ., ar-i), then, in a simpler way, it follows that to get a 
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(k';p)-pattem-constraint for some k', the polynomial b(D) must be chosen so that p(D)b(D) = 
a(D) mod D^- 1 . 

Although the invention is described with reference to preferred embodiments 
thereof, it is to be understood that these are non-limitative examples. Thus, various 
5 modifications are conceivable to those skilled in the art, without departing from the scope of 
the invention, as defined by the claims. 

The use of the verb "to comprise" and its conjugations does not exclude the 
presence of elements or steps other than those stated in a claim. Furthermore, the use of the 
article "a" or "an" preceding an element does not exclude the presence of a plurality of such 
10 elements. In the claims, any reference signs placed between parentheses shall not be 

construed as limiting the scope of the claims. The invention may be implemented by means 
of hardware as well as software. The same item of hardware may represent several "means". 
Furthermore, the invention resides in each and every novel feature or combination of 
features. 



